RBF approximation of three dimensional PDEs using tensor Krylov subspace methods
نویسندگان
چکیده
In this paper, we propose different algorithms for the solution of a tensor linear discrete ill-posed problem arising in application meshless method solving PDEs three-dimensional space using multiquadric radial basis functions. It is well known that truncated singular value decomposition (TSVD) most common effective solver ill-conditioned systems, but unfortunately operation count system with TSVD computationally expensive large-scale matrices. present work, based on use Einstein product two tensors to define global Arnoldi and Gloub Kahan bidiagonalization algorithms. Using so-called Tikhonov regularization technique, will be able provide computable approximate regularized solutions few iterations. The formulation allow us develop an RBF approximation high dimensional Hierarchical Adaptive Cross Approximation, which turn reduces significantly storage computational costs, while accuracy preserved. performance proposed methods illustrated variety benchmark examples industrial applications degrees freedom.
منابع مشابه
Krylov Subspace Methods for Tensor Computations
A couple of generalizations of matrix Krylov subspace methods to tensors are presented. It is shown that a particular variant can be interpreted as a Krylov factorization of the tensor. A generalization to tensors of the Krylov-Schur method for computing matrix eigenvalues is proposed. The methods are intended for the computation of lowrank approximations of large and sparse tensors. A few nume...
متن کاملRelaxed Krylov subspace approximation
Recent computational and theoretical studies have shown that the matrix-vector product occurring at each step of a Krylov subspace method can be relaxed as the iterations proceed, i.e., it can be computed in a less exact manner, without degradation of the overall performance. In the present paper a general operator treatment of this phenomenon is provided and a new result further explaining its...
متن کاملLow-Rank Tensor Krylov Subspace Methods for Parametrized Linear Systems
We consider linear systems A(α)x(α) = b(α) depending on possibly many parameters α = (α1, . . . ,αp). Solving these systems simultaneously for a standard discretization of the parameter space would require a computational effort growing exponentially in the number of parameters. We show that this curse of dimensionality can be avoided for sufficiently smooth parameter dependencies. For this pur...
متن کاملKrylov Subspace Methods for Linear Systems with Tensor Product Structure
The numerical solution of linear systems with certain tensor product structures is considered. Such structures arise, for example, from the finite element discretization of a linear PDE on a d-dimensional hypercube. Linear systems with tensor product structure can be regarded as linear matrix equations for d = 2 and appear to be their most natural extension for d > 2. A standard Krylov subspace...
متن کاملApproximation verteilt-parametrischer Systeme zweiter Ordnung mittels Krylov-Unterraummethoden / Approximation of Distributed-Parameter Second Order Systems Using Krylov Subspace Methods
Zusammenfassung Dieser Beitrag behandelt die Approximation linearer verteilt-parametrischer Systeme zweiter Ordnung mittels eines Galerkin-Ansatzes. Das resultierende endlich-dimensionale Approximationsmodell besitzt ebenfalls die Struktur zweiter Ordnung und ist wie das Originalsystem asymptotisch stabil und passiv. Es wird gezeigt, wie die Freiheitsgrade der Galerkin-Approximation zu wählen s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Engineering Analysis With Boundary Elements
سال: 2022
ISSN: ['0955-7997', '1873-197X']
DOI: https://doi.org/10.1016/j.enganabound.2022.02.019